School of Mathematics Spring 2018 QUANTUM COMPUTATION Lecture notes

School of Mathematics Spring 2018 QUANTUM COMPUTATION

CPSC 519/619: Quantum Computation

References Most of the material in these lecture notes is discussed in greater detail in the following two books, which I recommend you study if you are interested in quantum computation. 1. M. Nielsen and I. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2000. 2. A. Kitaev, A. Shen, and M. Vyalyi. Classical and Quantum Computation, volume 47 of Graduate Studie...

Quantum Algorithms – Lecture Notes∗– Summer School on Theory and Technology in Quantum Information, Communication, Computation and Cryptography

Three Puzzles on Mathematics, Computation, and Games

In this lecture I will talk about three mathematical puzzles involving mathematics and computation that have preoccupied me over the years. The first puzzle is to understand the amazing success of the simplex algorithm for linear programming. The second puzzle is about errors made when votes are counted during elections. The third puzzle is: are quantum computers possible?

Measurement-Based and Universal Blind Quantum Computation

Citation for published version: Broadbent, A, Fitzsimons, J & Kashefi, E 2010, 'Measurement-Based and Universal Blind Quantum Computation'. in A Aldini, M Bernardo, A Di Pierro & H Wiklicky (eds), Formal Methods for Quantitative Aspects of Programming Languages: 10th International School on Formal Methods for the Design of Computer, Communication and Software Systems, SFM 2010, Bertinoro, Italy...